# 创建一些数据
data = [
    {'outlook': 'sunny', 'temperature': 'hot', 'humidity': 'high', 'windy': 'false', 'play': 'no'},
    {'outlook': 'sunny', 'temperature': 'hot', 'humidity': 'high', 'windy': 'true', 'play': 'no'},
    {'outlook': 'overcast', 'temperature': 'hot', 'humidity': 'high', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'rain', 'temperature': 'mild', 'humidity': 'high', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'rain', 'temperature': 'cool', 'humidity': 'normal', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'rain', 'temperature': 'cool', 'humidity': 'normal', 'windy': 'true', 'play': 'no'},
    {'outlook': 'overcast', 'temperature': 'cool', 'humidity': 'normal', 'windy': 'true', 'play': 'yes'},
    {'outlook': 'sunny', 'temperature': 'mild', 'humidity': 'high', 'windy': 'false', 'play': 'no'},
    {'outlook': 'sunny', 'temperature': 'cool', 'humidity': 'normal', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'rain', 'temperature': 'mild', 'humidity': 'normal', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'sunny', 'temperature': 'mild', 'humidity': 'normal', 'windy': 'true', 'play': 'yes'},
    {'outlook': 'overcast', 'temperature': 'mild', 'humidity': 'high', 'windy': 'true', 'play': 'yes'},
    {'outlook': 'overcast', 'temperature': 'hot', 'humidity': 'normal', 'windy': 'false', 'play': 'yes'},
    {'outlook': 'rain', 'temperature': 'mild', 'humidity': 'high', 'windy': 'true', 'play': 'no'}
]

# 创建决策树
tree = {}
for d in data:
    if d['outlook'] not in tree:
        tree[d['outlook']] = {}
    if d['temperature'] not in tree[d['outlook']]:
        tree[d['outlook']][d['temperature']] = {}
    if d['humidity'] not in tree[d['outlook']][d['temperature']]:
        tree[d['outlook']][d['temperature']][d['humidity']] = {}
    if d['windy'] not in tree[d['outlook']][d['temperature']][d['humidity']]:
        tree[d['outlook']][d['temperature']][d['humidity']][d['windy']] = d['play']

# 打印决策树
print(tree)
